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* 
In a previous memo (Computer Exoerlments in Finite 
Algebra, HAC-H-246) we described a computer system for the 
handling of finite groups, semigroups* subsets^ finite m^ps, 
and constants. This system has been extended to re^ti and 
write disk files; a mechanical procedure has been developed 
for extending the system; and a orogram (the Inferential 
Compiler) has been written which accents a source languor 
consisting of mathematical statements In a standard format 
and compiles code which verifies these statements over o 
file or flies of spec! al caaes ( Includl nn poss i bl e 
counterexamples) . 

Three limitations of the system were ne-ntlcned !r the 
pr^vlcrus ff*emOi Of these* CD and (!) r,*va been e*f*ct*v rt ly 
#1 Iminaxed in the current &y&tMi, M ml tot i Or- (2) *t 1 11 
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cxlscs and will be overcome only In ALGEKA !i!, which Ic 
briefly described lr. scct'or. u, 
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I . Thfc A igttr a M System 

AttllikA I) is a medi um-scalt* computer *y$ tem wKi ch 
Operates on the t !me~shsrc d I3M 709*, It Is written *n I*.ftf) 
and FAP. 

Osln^ ALG5RA II, a student r^ay manipulate the objects 
studied In fftodf?rn oleebra: flnltfe £rou:>:%, seni grcu^s, mops 
between then < Including homomorphlsr**. anc I sorwrphlsmsj^ 
subsets of groups sod semigroups, and &i»ts of rwps 
( 1 ncludlne; sets of D**rnu tat I ons) * He may rest whether a 
semigroup Is a group; whether a grous Is abellan; whether z 
seni^rcup his fln identity; whether & map Is a hmofhorphl sm, 
or one- to- ore, or onto; or whether twn 5err>f groups are 
Isomorphic, He maytcfc* the dtrtct product of two groups or 
the factor £rou;> of a r.ro*jp by a norms! s*;f)group. He may 

generate al! subgroups cf a group, or s?1 normal, subgroups, 
or 3 1 1 maximal subgroups. He may I nr reduce any group or 
semigroup into the system by typing tt$ Cayley table/ or 
cal 1 spec? flea My for synmetr I c* cycl ic, al tfi mating, or 
dihedral groups, 

A ma thematic I an wishing to t«$t some conjecture 
involving finite groups and semigroups Kay type hi s 

conjecture In a standard farm whi ch r^semb^es :*ie 
Engt Ish-langufcge st*tRin**nt cf th» cftni^ctore. He may t^en 
cents I )e ft routine whkh win t**i this -o;0fcetur** over .> 
ifan^fcrd file or Mi^el^ lm*«»£, w*r 3 * • ie w*il # ch Ke may 
tr^-tVn , Tt»l ■* i* dc-*»e with U;e ;■-■*. ;> T I ;*: &i :»* " . 



Each routine ?s called ay a calling phrase, uhlch is 
an English sentence terminated by o period. The cent of each 
routine currently In the system, 1 1£ calling phrese, and a 
description of Its function !s given In Appendix A« 

The routines ore requested/ one ^y one, f ro-?» the 
console. Upon entry to ALCBRA, the' program t/pes 



The user should tvpe the calling phrase cf some routine/ 

P 
with parameters which he specif fes, according to the rules 

given beiow. For example (us I nx the first call in£ phrase 

listed below) he night type JKPUT CAYL£Y 7A3LC Gl, CftDEP k, 

(The period Is essential.) 

If a callinc phrase is mistyped, ALG8RA will print 



followed by another Asterisk as above. NcrnaMy, AIGC8A 
executes the cal led routine and returns to type another 
asterisk. 

A parameter consists Cf a string of alphanumeric 
symbols from one to s'x characters Ion**, A parameter « s* the 
nane of either 3 constant, n tfibl* r & tfMc, cr £ fitting. ' 
constant iwy have cht tenw TOiroe 35 *; tsb !e# etc. 
rrju: ire spec! f (es^ Fo* **at:h ^r,n, tis^ ri-pTncr 
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parameter is a constant, a tat la (of various types) a fiie, 
or a rout Ine* 

In the descript ions of tne ph rases Riven in Appendix 
A, parameters are represented by sned ?1 symbols. Constant 
parameters are represented by t*ie symbols SCI through SC/, 
Thus If the fourth parameter ( s a rors t#nt, JC** zoppars* 
(Note: this Is Che fourth paran»?ter, not the fourth constant 
parameter.) Boolean constants are represented by the symbols 

$BC1 through $BC7. Such constants have the value IP* (false) 

■ 

or 1 (true). 

Parameters referring to tc-Sles are represented by the 
symbols $T1 through }T7 , if any type of table is 
permissible* Otherwise, they are represented by symbol s 
which signify the tyoe of table. Tnore are five types of 
objects which may be represented by tables: 

U) Pint te Maps ($1*1 through JM7). A finite map Is a 
map whose domain is finite, A finite map whose domain has 
cardinality n is sppcif^ed by an n-posltlon array, giving 
the image of each element of the domain. 

(2) Sgts a£ BattS CISMl through JSM7). A (finite) set 
of finite maps Is represented t>y a rectangular array. Each 
row of the array Is a finite map* 

(3) Subsets (152 through $57). A subset of a finite 
set of order n Is given within the computer by a tab)? 
containing non- zeros (usually ones) In ssch po>! t Ion 
co^responiif ng to en clement ov- ti* subset. 
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(*> S?ts £f Subsets (|S51 through SSS7). A (finite) 
set of subsets Js represented by a rectangular array, cacf 
row of which is a subset as described above* 

(5) Cavlev Tables (SCT1 through SCT7). A Cayley table 
of order n I s an n x n array, £ivins the multiplication 
table of a ^roup or a semigroup of order n. The elements of 
the semigroup are taken to be the integers from 1 to n for 
Internal calculations, and the Integers from 10 to n-1 for 
communication with the console. Since a semigroup Is closed 
under nul t IpJ Jcat !on, the product of zhe integers < and j 
wllj again be an intexer from I to ru This Integer r$ 

conta Ined in the (I, j )-th pos Itlon In the table. A constant 
may be regarded as an element of a Cayley table; In this 
case. Its value is increased by 1 for internal use. 

A file name Is specified by o;;e of the symbols ifl 
through SF7; a routine name is specified by one of the 
symbols JRH1 through $*K7. 

The asterisk (O after a parameter symbol, such as 
$C1*, signifies rhat this constant or table Is i n>*?rT?d i nro 
yh« 5:y?refn by the ftiven routine. if the asterisk Is not 
present, the constant or table is assumed ±& h£ in Ltlfi 
frYAtgffl at the start of the routine (otherwise the routine is 
not executed), and Is used by it. 

M'imffr fcp 1 parameters, which consist of from one to six 
dibits frorc C* through 5, arc zrt-.jt%*l separately. A r.jtVer$c£l 
parameter way b« used anywhere thai a corsr^f pa^anwEer is 
called for. KuT»er leal pfira^nercrs c re * ns«?r t*d into ?htf 



p/ge ; 



system during che Interpretation of the calling phrase. 



2 . T-ie I nf erent I £ 1 Comp i i c r 



By an Inferential compiler we raccn <* proRram which 
accepts source statements e^prcsied r.n Inference*,. »» e,, 
mathenat ical sta tenants j and produces as output 
relocatable program which, when executed/ prove s b" 
disproves, or yeri^ies, the given state-rants.. T*ie currant 
inferential compi )cr vsrl f I es Fiatamcrrit s; It dons not prove 
them. That Is, It checks their validity over a file of 
special cases. This file Is specified In the statements 
themselves; one may write FOR ALL GI IN Fl* for example* 
where Fl is a file name* 

The source statements to the Inferential compiler are 
written In a lansuajje which extends the usual LiSP Feriaa II em 
for mathematical statements* The process by whi ch a 
statement such as 



If the groups Gl and G2 are abel'scn, then 
the direct product of Gl and C? ;s also 
abel !an 



Is transformed Into an S-e^prf»$slon such as 



(IMPLIES <A)(D CABEL1AN Gl) CADELIAN G2)l 
(AHELIAN (DIRECTPROOUCT Gl 0.2))) 



Is quite well known; In fact, one of the major objectives of 
the S-*xprss5lo:i fprcwtrERi was to provide & cc^^rc r.csndard 
form for log'Cftl statements, aid In pert! cuiar ma! hemstf eel 
thaorejnSi We shsl ', howevc ', statu Viis lians format ion 
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formally/ In order to provide a framework for our extension 
of It. 

a ttfcii-iacBad S-iAci^^J^^ sf xfce H r st King ™y ;>e 

defined relative to e finite set of f nnetloffc s^ cl f i car Ion s, 
Each specification Inc'udos the name of the function* the 
number o* arguments, the type of each argument, and the Cype 
of the value of the f tine f Ion. Thus AND# In the above 
example, takes two arguments which ere of type Boolean, arid 
Its value Is of type Boolean; AEELIAN takes one argument, of 
type "group," and Its value !s of type Boolean. In formal 
terms. If we &r& given; 

(a) a set X of flh i te ta ■ 

<b) a set T of tvpw . 

(c) a function t: X -> T # asalgnlni s iype to each 
object, 

(d) a set F of function specifications f, where each f 
Is of the form (n 1 vt>. With n the nam<$ of the function/ vt 
the type of J ts value <a member of T), and 1 a list (cl t2 
*#. tn) of members of T, v/hose length (t the number of 
ar&umsnts of f r , and *uch that tl la the type of the 1-th 
argument, 

then a well-formed S-exsresslon of the first kind Is 
either an object x. In which C2se lis type *s tin), or an 
expression of the form Co xl x2 .,• an), in which n is the 
nstiG u r a function f In F and e*ch \i '$ a we? "l^foraied 
S*«xpressfon of the fi^st kfi»4 whos* typo is £*, as ; '; 
ocsuri In Eh* r-r-tfc j H Mi ion for f; v :r " In thi.s ca&a i he tyM* 
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of -he def > ned express icn Is v(f ) . 

The extension which ^e wa*e In our input fotfMt is lo 
add to the function spec! fic&tlon a ££aaitt< which is an 
English sentence (for a function whoso value is Boolean) or 
noun phrase (for a function whose value Is not Boolean) tf I th 
bl*nk* to be filled In- For e*amp)e. Instead of saying 
(AREL1AN G) we now sty (C !S ABcLIAN). Her* G Is *n object 
that was substituted into the original ffu^\e f which was C(X f 
group) IS ASfiUAN). The "1 H here signifies the first 
parameter (there Is only one) snd the "group 11 signifies the 
type of this paraneter* Another oppression can be 
Substituted instead of an object* To 1 1 lust rat a this, 
suppose we cake the functions of the example above, which 

were 



( IMPLIES X Y) 
(AND X Y) 
(ABELIAN G) 
(CiRECTPROOUCT Gl G2) 



end replace then by frames, thus; 



(IF (1, Bocl), THEN (2, Bool)) 

((1, BooU AMD (2, tool)) 

((1, group) !S ABELIAN) 

(THE DIRECT PRODUCT Or (1, group) AND <2, group)) 



Then Instead of the source statement 



(IMPLIES (AND (JBGL1AN Gl) (ABELIAN 32)) 
(A3EUAN (DIRECTPRCOUCT Gl G2))> 



WO h>ive tht* ^our-:e itaE«*7H»ftt 



rUilt j 



(IF (<G1 IS ABCLIAH) AND (02 IS ABELUM). 
THEN (tTHE D!*ECT PRODUCT OF Gl AND T,2) IS 
ABEL IAN)) 



Clearly the second formalism includes the fl'st as a special 
case; we can just as easily structure our frames to look 
like standard LISP functions* 

In formal terms, if we ara given: 

(a) a set X of abiiClA, 

(b) a set T of liasi^ 

(c) a function t: X -> T, assigning a type to each 
object; 

<d) a set F of function specif flattens f, whore each f 
is of the form (fr vt)/ wiiert vt Is the type of the value of 

the function (a member of T), snd fr, the JLt3a&, U a list 
(wl w2 ... wk), where each wl Is either 3 word, or is of the 
form (z t), where z is an Inceger and t Is a member of T; 

then a wel l*ffrrnsd S^macaaaiflE fli t .fig s sr^-iyt .^T^tf Is 
either an object a. In which case its tyoe Is t(x), or the 
result of substituting 2 well -farmed S-er,press!on ef the 
second kind/ of type t, for each wi of ths form (z t) In th« 
frame of a function spec! fi c^t Jen F; and in this case the 
type of the defined fc^prosslon Is v(5). 

The Input to the Inferential compiler, then, consists 
nf well-fGrmed S«-expr ess ions of the second Hnd, relative to 
the funct lOn sped flcai: Ions &l v*a In A;*ponr i y t R» At c>m? 



present t ime, the cotfipl l>r tJ*e& onfc ext>resE ion 



. <. 



t*?n<* 



Br,<: conpl l«s It. ThSi^n^Iier i •; i E&cTir ^r*l : ; . function 

in the standard eons?^ soui c& i^^-lac^^ I £?<s ■V:r ?ts n- 
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neeoed data** I* e.* what the new function Is tc be called* 

what calling phrase ir tc he usod for It, etc. It then 
compiles the routine and Inserts the resulting f^n^tion into 
the system. 

Each function sped f t cat Ion, as ftlven In Appendix B, 
cons I sts of a routine name f whose funct Ion Is ctescr 1 bed In 
Appendix A), a frame, and a value type. The frame is either 
an English sentence or an English noun phrase. It is a 
sentence If and only If the value type is Boolean. The 
parameters of the frame, of the form (z t) described above/ 
sr^ expressed by the same special symbols as arc usad in 
Appendix A, 
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3* Directions fur Writing Functions 

Any routine written In MAD, FA? f or any ether language 
which produces a standard 355 deck, m&y eattiumfe&te with the 
ALGBRA system, provided that it uses the primitives of the 
ALGBRA system and obeys the ground rules associated with 
these prlml t I ves* 

Each routine in the system Is celled by the console 
calling phrase Interpreter, a program nemed PHRA, using e 
standard MAD calling sequence; 

TSX RTN,fc 

TXH PARAM1 

TXH PARAM2 



TXH PARAHN 

NORMAL RETURN 

The words PARAK1, PARAKJ2 PARAHN are the ££2 maws of 

the corresponding parameters* In order to retrieve the 
actual parameters, system routines must be called. These 
routines differ depending on whether the parameters Is 
supr>Hod to the routine from the outs-d*, or suooiled to the 
outs! de by the routine* 

for fi flaatmt parameter*, th* r routines us^d ere C0S1 
fConstsnt Search) end COSJ CCcntftarrt Search anc! Insert)* 
The^e art called C/roni HAD »ftttrw»2 by EYECUTg COSIMC* KC) 
or EXECUTE CaSKfC, SO, !tere c i* thi BCD nene -Jf th* 
constant and KG f s a ceM which contains the lc»£«i.*ra of th* : 
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constant. To use t constant/ u^- t'*r funcr Id* XCO\t 
("contents of"), applied to KCj i. e,, N»X£GNT,(KC), To 
return a velue to o con; tarn, trie the mutt ne ItEPL 
{replace), which re d laces the eel 1 pointed «;o by tho f I rst 
parameter with the second parameter* Thus to place « In the 
constant pointed to by KG, EXECUTE REPLtKC, K) . £2 £&£ US* 
the statements N*KC, KOIJ, or t!*e like. 

for ifiJiLft parameters/ the routines used ore CTSR 
(Ccyley Table Search), CTS1 (Cay lay Table Search and 
Insert), CTSRNM, CTSINM, end XMS) * (In spite of their nanes, 
these functions work for any table.) *n order to Insure 
compatibility with a table collapsing scheme now Under 
development, each tabic has associated with It a cell eel lad 
a Q ga a klfi j which points to the tcble end records the fact 
that the table raoy be moved around In core iy the col!aps!nc 
scheme at so^e later u i nv&. Collapsing can ncvar occur on 
pure searching, only on searching and I rtsert I r»E-, and thus 
provision for collapsing Is not needed when only see^chlng 
Is to be dons; In addition, the iast insertion, and all 
searches following this Insertion, do no: need novables* 
Hence there are two alternate routines* CTSRNM and CTSIHM 
(CTSR * :*o Movable and CTSI - No Movable) which save & 
little time. The calling S£QUar>ces for C7?R and CTSRNM are 
EX C CUTE CTSR.fCT, KCT, LM3 end EXECUTE CTSHKFMCT, K2T>, 
where CT Is the fCfl **»« cf cfrs tar*«; KCT is *> eftl* which 
Lor-taffis the *i-<*ti;:o o? tJ i» ^»^ ar*<i | F M !i a a$i : 
conta»r;nft Shi* :<;£r.a* if * r-ovabls : <s cr&ai'id, \i r.-t t-e 
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removed at the end of the rouclos with MMV f"r?*:« M{*/z*> : O r 
which has one parameter ; I. e*, EXECUTE EtttW * C LH ) * 

In the case of CTSR *nd CTSKKM, £hfi dtmenrlsns of U6 
corressonrflnc table r *iry be found by us I ns the functions DIM! 
and 01K2; I. c, Nl'DIMl. CKCT) and K2*DIM2.<KCT}< i»J. ^rra** 
are kept as double erraya; * tingle Array is kept as e 2 k "a 
double array . Thus In this cf.&e MI' is the on i"/ relevant 
dimens ion. 

The calling sequences for CTSI and CTSfKK are EXECUTE 
CTSI.<CT, KCT, DIM1, DIM2, LM) And EXECUTE GTSiNti.CCr, KCT, 
OlMlj DIM2), where CT Is the DCD name of the table, KCT Is a 
cell which contains the location of the table, 0IM1 end DIM? 
are the dimensions of %h% (new) Ubie, nnd LH f* a ce!l 
containing the movable* If a mc*v&t>le (s used/ It roust be 
removed at the end of the routine ufifng EftHV. For* a new 
single arroy, DIM! will be equal to S« Ty refferenc*! an 
element of o table, use the function ITEM; the element of 
the table pointed to hy KCT/ in the CI, Jj-th position* is 
I TEH, (KCT, !, J). To placa an element In a table, first 
locate the Index of the I tern ay uftlr.g II7EM (Inde* of Item); 
I ITEM. (KCT, f, J) It the Index, In h COMMON array called 
MEMORY/ of ITtM, CKCT, t , o>. Thus one n>fcy wr I te Nl»- 
UTEM.iKCT, I, J), followed by MSHOfiYCNll-HS, to pier.* r*2 ?n 
the f f ^ J)*»£h ^le*«r*? of thl* table. Tables pre stored 
backward {n memr?/ I'M eh CO 're: s^rtcs to a £*;*v3rd. 
v;':^^h^ nf t*e in^r;s, I'm 1 r;i;:™fl i : tfl»N'>j M .v- e ** 
p.rsc*d!n£ »wowili a^cic -. to Mi v (:, .;0:-h rl«t-<<^t - 



FftCF 1 



^& 



the table, or to the (Ul, :, st U K , Ss Cfii;al ro th( . se . _ 
dimension of the table. 

There Is also a provision for r^servin^ blocks of 
"scratch memory." This la gl ven by & rmifclna XMSI (Scratch 
Memory Search and insert), whose calling sequence is EXECUTE 
XMSI.UCT, DIM1, DIM2, LM) . All paran*ters have the star * 
significance as In GTS). (There is also an XMSINM, or XMSI - 
No Movable.) £ae area of expandable scratch memory may be 
reserved, as, for example, to accumulate a set of subsets. 
In the expandable scratch memory feature, the first 
dimension of the scratch memory table may be Increased by. N 
uslnc the routine XPXM (Expend Scratch Memory); |, t-# 
EXECUTE XPXM, (KCT, N). 



I ;» ; i. .'. r 



i*. Extensions to Die Current r>/*t*cr, 

A set uf routines Co manipulate f In! t* fln^s and 
fields will soon be written for MGSuf, Including * routine 
to calculate the Galois «*oup of a given polynomial,. 

It Is planned to great-/ expand Ci*-* number of d<t;3 
types in the system. Some of the new dat© types will involve 
lists* Bot* SLIP and the AED Free itorafif? routines will i*e 
used to manipulate these Hstr. t 

A t&rf e-scfllc m*thern*t !c*l system/ Inducing theorem 
proving^ 's under study for oSther tfte M)P~8 or che CH &3S* 



a + *uen+*? 
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APPENDIX A 
Names, Calling Pnrases, and Descriptions of Functions 

1EEI INPUT CAYLEY TAELE ?CTi«, ORDER SC2. 

The Cayley table JCTI* Is Inout to ALGBRA from th'- 
console. IPCT and the next &lx routine CIPST, iPtC, iPrfA, 
IPMD, IPSM, IPCO) give their own further Instructions. 

IPST INPUT SUBSET SSI*. 

The subset JS1* Is input to ALGSftA fron the console. 
The user Is asked how large thr dentin cf the subset is; the 
answer must be a two-dlalt Integer. 

irSC INPUT SUBSET SSI* of 5CT2. 

+ 

The subset $Sl* of the Cayley table $CT2 is Input ro 

ALGBRA ?rom the console. 

■ 

I^MA !NPUT HAP $H1*. 

The map 5MJ* I5 input to ALCBRA from the console. The 
user is asked how Iftrc* the aomain cf the map Is; the answer 
must be a two-dig, t Integer, 

I PKD INPUT HAP SHI* WITH DOMAIN 2CT2. 

The map &MI» w* f h the Csyley ,-sbie JCT2 as domain is 
input to ALCP.rjA fpom the co.-iswiJe, 



JJ£SH "<PUT SET SSKX* of $C2 MAPS. 

The set of maps JStfl*, containing *C2 maps, Is Input to 
ALGBRA from the console. The user Is asked how large th^ 
domain of the naps Is; the answer must br a two-digit 
fnteger. 

IPCQ INPUT CONSTANT 3d*. 

The constant $C1* 1$ input to ALG6RA from the console, 
DUCT PRINT CAYLEY TABLE JCTX. 

The Cay ley taole *CT2 1* displayed on the console* 
DUST PaiNT SUBSET SSI. 

The subset JSi Is displayed on the conso)e, together 
with a count of Its elements. 

PUMA PRINT MAP $H1, 

The map SMI is displayed on the console* 

£ii£±i PRINT SET OF MAPS t'SMl. 

The set of maps SStfi Is displayed ies a rectangular 

+ 

array) on the console. 
DUCO PRINT CONSTANT JCi. 

The eona'fant 3C2 (this ma> else b*. r ( Be&T««ii constant 
J6C1) Is dlsplayad *t\ the son&M*« Gftjsn a ro-.t'nc will 
return a constant (*»£■ a ncmbftr o f fiutgroucfr) wr-lc'i **£ 
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user should know In order to crossed* 



IBB ERASE TABLE 



* T 



i 4 



The table ST1, of whatever type (CeyTcy tat i e, subset, 
map, set of subsets, set of maps) is erased- This provides 
more space in the computer for other tables, (Note: ERTA 

and the next routine, ERCO, erase quantities !n core by 
setting the corresponding names to zero. The space ctoes not 

actually become available until the tables are collapsed by 

■ 
means of COLAPS.) 

ERCO ERASE CONSTANT %CU 

The constant tor Eoolean constant) $Ci Is erased. 

RNTA TABLE IT2* IS JT1. 

The table Tl, of whatever type/ Is renamed; that is. 

It now has two names, $T1 ard 5T2*. 

L i 

RNCQ CONSTANT 1C2* IS SCI. 

The constant SCI, of whatever rype, Is renamed; that 
1$, It now has two names, SCI end $C2"*» 

COLA COLLAPSE TABLES. 

, The Internal tables of ALTERA are co! lapsed. Zaro 

entries In the tables, cxr:*ftr,*:jrid?nf3 SO ci*;t-*G<? cz^inr.ti or 
L^bl?$ # are gllmjnatQd, 
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QU'T QUIT. 

This rojtlne brings the user to CTSS command level, He 
may save his core image and restart at a later time, !f any 
new functions have been entered/ the disk files containing 
the function tables are updated. 

ALCT ALTERNATING GROUP SCT2* ON SCI LETTERS, 

The alternating group on SCI letters Fs generated In 
core and given the name SCT2«. 

SYCT SYMMETRIC GROUP SCT2* ON $C1 LETTERS. 

Thl s rout I ne 

The symmetric sroup on SCI letters is generated In core 
and given the name SCT2*. 

CYCT CYCLIC GROUP SCT2-, ORDER SCI. 

The cyclic group of order SCI Is generated in core and 
given the name SCT2* . 

DHCT DIHEDRAL GROUP SCT2* ON SCI VERTICES. 

The dihedral rtoup on SCI vertices (I.e., the group of 
rotat ions and reflections of a regular polygon with SCI 
vertices) Is generated In core and given the name SCT2«, 

I ACT LEFT ZERO SEMIGROUP SCT2*, OROER SCI* 

The left zero semigroup of order £C1 (l»c»* the 5ei of 
SCI elements/ *ith multiplication defined by *y ■ *) !s 
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generated In core and given the neme SCTJ** 

hact right zero semigroup $ct2«, order sci. 

The right zero semigroup cf order JC1 ()•£** the set of 
JCX elements, with multiplication defined by r,y ■ y) Is 
generated in core and given the name JCT2*. 

KftCT NULL SEMIGROUP SCT2*, ORDER iCl* 

The null semigroup of order JC1 (l,e^ the set of SCI 

elements, with multiplication defined by xy * z, where z is 

the null element/ in this case 0) is generated In core and 
given the name $CT2*, 

CTDP OIRECT PRODUCT $CT3* OF $CTl AND JCT2. 

The direct product cf the semigroups represented by the 
Cayley tables $CT1 and SCT2 is generated In core and given 
the name $CT3*. 

PASS GENERATE SET $3S2- OF ALL SU2SCHiGfiGUP5 OF $CT1. 

■ 

The set of all subsomlgroups of $CT1 (all subgroups of 
SCT1, If $C71 Is a group) is generated In core as a set of 
subsets* and Riven the name SSS2*. 

J2AL1 GENERATE SET JSS2* OF ALL LEFT IDEALS OF $CT1. 

The set of 0*1 \ert IdMls cf the lemfgroup 1CT1 Is 
je re rated In core as & sst of submits ^nd glvan the noiftt 



T.AI-J. GENERATE SET $S&2« OF ALL R i GJ*T IDEALS UF i'TI, 

■ ■ 

The set of all right Ideals of the ecrpSeroup 5CT1 is 
generated in core as ft set of subsets *^»d given the name 

DAT! GENERATE SET ?SSZ* OF ALL TWD~£1D£D IDEALS 0* *CT1. 

The set of all two^aided [dealt oi r ;hc semigroup JCT1 
Is generated In core as a set of subset* and given the HOTW 
5SS2*. 

DAKS GENERATE SET JSS2* OH ALL NORMAL SUBGROUPS OF JCT1. 

The set of all normal subgroups of the groups SCTJ is 
generated In core as a set of subsets and given the nsme 
$SS2*. 



DMSS GENERATE; SET $SS2* OF ALL MAXIMAL SUB5EM I GROUPS 

OF JCT1, 



The set of a! I max Imi 1 suhseral gronps ef SCTI Cat 1 
maximal subgroups of $CT1, If $CT1 Is a group) is generated 
In core as a set of subsets, and giv*n Eh& name JSS2* T 



DJKJ. GENERATE SET SSS2* OF ALL MAX (MAI LEFT IDEALS 
OF SCTi. 



The set of all maxima] left Ideals of tha semigroup 
SCT1 is generated In core as a set of subsets and tf'van the 
name &£$?,*, 



*h 



jWgJ, GENERATE SFT |£-&2« OF ALL MAXIMAL J;:G'IT IDCAiS 

of sen. 



The set of all red x I ma 1 rl^ht Ideals of th« semigroup 
}C71 Is zeneroted In core as a set cf subsets and given the 
none $SS2*. 



BHl I GENERATE SET $5S2* OF ALL MAXIMAL TWO-SIOCO rnEALS 

Of SCT1, 



The set of all maximal tvo-sioed idea is of the 
semigroup JCT1 is seneratsd In core as © set of subsets and 
given the name $SS2» t 



DMHS GENERATE SET 5SS2* OF ALL MAXIMAL NORMAL SUBGROUPS 
OF JCTl, 



The set of all maximal normal sutgrovps of the group 
sCTl Is generated In cors as a set of subsets and e'van the 
name SSS2. 

EGSS GENERATE SU5SEMIGR0UP $S3* FROM ELEMENT SC2 OF $C7X. 

The subsemlgroup of the semigroup SCT1 (or the subgroup 
of the group $CTi> generated by the element $C2 is 
constructed in eor« and given the name SS3*. 

Efil I GENERATE LEFT IDEAL $53* FROM ELEMENT SC2 of $CTJ. 

■ ■ 

The ief t Ideal of the semigroup SCT] generated by the 
elemant $C2 Is- const ruczed Irt rr - a vr.rt ^fvep the iwpi^ SS?*, 

£S£i GcHERATE RIGHT ^EAl $«»-■ FftCM ElEKEKF $C2 OF $CTj, 



•vS. 2S~ 

Thf* ri#ht ideal jt' the semigroup $Cfl £cri<;j£er, by ;• f. 
cleman: $C2 is constructed In core and Riven th* a*'jig t5>*. 



EOT I GENERATE TWO-SI DEO IDEAL SS5* FROM FIEMEMT iC2 

or sen* 



The two-sided Ideal of the semigroup SCT1 generated by 

the element $C? Is constructed In core and given the mime 
$S5«. 

ASTE IS 5CT1 ASELIAN, ANSWER $3C2«« 

■ 

If the semigroup (or group) $CT1 Is abgllan, then BC2* 
is set to 1 Izrue); otherwise, ft Js set to {false). 

GftTE IS JCT1 A GROUP, ANSWER SBC2*. 

If the semigroup $CT1 Is a grouo, then $BC2« ts set to 
1; ciherwf se, to G. 

SGTE IS JCT1 A SEMIGROUP, ANSWER $BC2*. 

If the Cayley tabie SCT1 Is associativa, then 53C2* fs 

set to I; otherwise, to 0. 

■ 

£fiH IS SCT1 A GROUP, ANSWER SBC2-, INVERSE TABLE $M5-. 

■ 

If the semigroup iCTl Is a sroup, then S&C2* Is set to 
2, and a map is generated, giving for e^ch frlem&nt iZi 
inverse, and Riven the name $M3*. If ;CT1 Is not a group, 
SEC 2* Is so? to C, 



■■Aat 04? 



5^!X AIt£ SCT1 AHf; SCT2 ISOKORPMi, AMSWEp SliC:>>, 
ISOMORPHISM *#'-*•• 



If the semigroups JCT1 and JH72 are ; sorrorDhij, then 
IBC3* !s set to 1* and an istvnorph! atn $Mb* Is constructed 
from 5CT1 to SCT?. If Che s'van semigroups arc net 

Isomorphic/ $BC3* Is set 10 3^ 

U 2ST UNION $S3* OF SU5SETS (S3 nnd $;>:.♦ 

The union of the subsets SSI and $S2 Is conscruct^d as 
a subset SS3*. All subsets ore presumed to be of the same 
set. 

JJ>£i INTERSECTION $S3» Or SUBSETS SSI and SS2. 

The Intersection of Che subsets SSI and SS2 Is 

constructed as a subset $S3*« AM subsets are presumed ;o 
be of the same set. 

CPST COMPLEMENT $32* Of SUBSET SSI. 

■ 

The complement of the subset SSI Is constructed and 
given the name SS2*. 



HWTE IS MAP JH3 FROM $C71 TO SCT2 A HOMOKORPHISH, 



tf the roap sm3 from the semigroup SCT1 to the semigroup 
$0^2 is a hofr^norohl src* $BGb* Is set to I; otherwise* it is 
sot Co (I, 



MMT g IS MAP (H3 i-£G*: >CTj TO tCT/ A MC> -OMOftF»il~M 
ANSWER sbci**. 



If the map MO froift the semigroup $CT?. to Lfie sgmi j^roup 
*CT2 !s a monomorphism, S PCU * li set to 1; otherwise, it is 
set to 0. 



FMTE IS MAP SM3 FROM SCT2 TO JCT2 AN ErIMOGPHIGK, 

ANSWER SBCd*. 



If the map $M3 frcn the semigroup SCTi to the s»mI^rot*p 
SCT2 Is an eplmorphlsm, $BCfc* Is set to 1; otherwise, it Is 
set to 0, 



IMTE IS MAP $M3 FROM SCTX TO $CT2 AN ISOMORPHISM, 
ANSWER $BCi<*, 



If the map $M3 from the semigroup S£T1 to the seml^rojp 
$CT2 Is an Isomorphism, JBC**» 1$ set to 1; otherwise, it Is 

set to 0* 

■ 

CTST CAY LEY TABLE $CT3* Of SUBSET $S2 OF SEMIGROUP JCT1. 

The subset SS2 of the semigroup $CT1 Is expanded Irto a 
full Cayley table JCT3*. The subset Is assumed to be 

c!osed, (Note In review: Subsets are expressed ty a tab-e 
which has length equal to the order of the original 
semigroup. This may be greater than the sire of the Coy ley 
table of the subset; besides, the Caylsy table format nay be 
needed specifically, e.2-, as input to ether routines. On 

the ether hand, converting tc Cayley tabic: format mo^ns that 
the structure of tht* subset wUhir the orifl^el semigroup 's 



ojsrer.ardtd by any rrfVicnce :c U-u nrw C&yley table.) 

Efig CAYLEY TABLE SCI J* OF FACTOR GKCUP t f ;Tl/iS2. 

The subset 5S2 Is aaaum^d to be a normal sujjjro^p of 
the group SCT1, The factor croup Is constructed as a Cey>ey 
table JCT5*« 



£IZa CAYLEY TABLE 1CT3* 1$ IMAGE OF SCTJ UNDER 
PERMUTATION JM2* 



The elements (from to n-1) of the Ceyicy t3b!e SCTI 
are renamed by the mep £M2, producing a new Caytey table 
JCT5; SM2 Is then an Isomorphism from SCT1 onto >CT5. 

DUCM PUMP MEMORY, 

A diagnostic dump of all constants and tables Is 
provided. Note: For Caytey tables/ the numbers given in a 
memory dump will be one jreater than the numbers typed In or 
printed out* This Is because AtGBRA handles elements of a 
Ceyley table in 3 manner compatible with FORTRAK (MAOTRAN) 
conventions. The same will be true for maps. 



E£N$ GENERATE FORMAL SUBGROUP |S3* FROM ELEMENT $C^ 

OF SCT1. 



The normal subgroup of the group SCT1 generated by the 
element $C2 Is constructed In core and Riven the name $S3*. 

■SGS.S GrilERATE SUESEMIGRO'.-P $£S* r^O: SUS^T SS2 OF $CT1, 



?MA 3f\ 



The Subscmiijrouii or the semigroup JOTJ 'm ij^/^^ui* o* 
the group SCT1) generated by it,e .subset SS2 of SCT1 :. 
constructed in core unci given the name S5>*. 

SKLj GENERATE LEFT iDEAL £53* FROM SUBSET JS2 OF JCT3. 

The left Ideal cf the semigroup JCTI generated by the 
subset SS2 of SCT1 Is constructed In core and given the narite 
$S3*. 

SGRI GENERATE RIGHT IDEAL 1S5* FROM SUBSET SS2 OF *CTl. 

The right Ideal of the semigroup SCT1 gene"sted hy the 
subset SS2 of $CT1 is constructed In care and glvfln the name 
«S5». 



SGTI GENERATE TWO-SIDED IDEAL $S3<* FROM SUBSET 532 

OF SCT1, 



The two-sided ideal of the ser^tgrojp SCT1 generated by 
the subset SS2 of SCT1 's constructed In core a;<d given the 
name JS5*. 



£5liS GENERATE NORMAL SUBGROUP SS5-* FilOM SUBSET $S2 
OF SCTi. 



The normal subgroup of th? group SCTX rcriera-.ed by Che 
subset SS2 of 3CT1 Is constructed In corz and given the nnme 
•S3*. 

£IAZ ADO ZERO TO SEMIGROUP $CT1 GIVING JCT2*. 



A zero elftfignt :s airiv:'. to y« sei«iR;"Oi.'p SGT1, \ Wi ■*# i 
new semigroup SCT?*- 

CTAU ADD UNIT TO SEMIGROUP >CT1 GiVlNG SCT2*. 

A unit element Is added to cb« semigroup $CT1, giving ? 
new semigroup $CT2*» 

t-CMA CCNSTkUCT LEFT C0SE7 HAP JH3* Or SUBSET iC2 0* JCT1< 

The natural map cf the group JCT1 Inco the set of its 
loft cosets modulo the subgroup 5$2 is constructed and asven 
the name $M3*# 

RCMA CCilSTRUCT RIGHT CCSET HAP 3M3* Or SUBSET %t2 OF SOU. 

The natural map of zl\& group 5CT1 into the set of Its 
right cosets modulo the subgroup %S2 Is constructed and 
given the na*ne $H3*. 

PHRA CLEAR MEMORY. 

All constants and tables are cleared. 

ZETg DOES SCT1 NAVE A JEM, ANSWER SBC?*. 

If the semigroup SCT1 contains a zero (an elcnent 2 
such that zs ■ cz * z for ali 3) then $BC2* Is set to X; 
Otherwise, it Is sst to 0. 

■ 

i£LUl HCW MANV IDEMPCTEHTS IX S£Wi£HGl;P SCTl, AtlSWfH 5C2-. 
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Th* constant SCi* Is set tc the number of Idefrrvotonts 
! elements e with *»i2 * e> in the semigroup 5CT1. 



EOhU SEMIGROUP $CT1, UN I T i'C2, IS FCUND TO H*VE 
$Cb# ELEMENTS OP ORDER ?C3. 



Thr; group $CT1 wl th the unit element $C2 is searched 
for all elements of order SC3, and th** constant iC4*> is st-f. 
to the number of these elements* (The word zacmlcrojp; !n 
the calling phrase Is used for purposes of future expansion 
of the capabilities of this routine.) 



SUST !S SEMIGROUP JCT1 WITH UNIT $C5 A GROUP/ 

ANSWER $BC2*. 



(f the semigroup SCT1 Is a group/ the constant SBC2* Is 
set to 1; otherwise. It Is set to 3. The speci fleet icn of 
the unit element 4C3 saves the s«*r<ft for a i-n!t element 
chat must otherwise be macte* 



SUGj IS SEUiGROUP SCT1 WITH UNIT K3 A GROUP, 

ANSWER $BC2*. 



If the semigroup ICT1 Is a group* the constant S&C2» is 
set to 1; and a map 5M*i* Is constructed* giving for each 
elemtn of SCT1 its Inverse, Otherwise, $BC2* is set to D, 
The specification of the unit element SC3 saves the search 
for a unit element that rvujst otherwise he node. 

G&Ili IS SCT1 P GROUP, ANSWVR ?SiC£», UHI1 $C,i*. 

tf the semJgroupJCTI Is «*■ grav?, £h« ccnstsr.t S3C2- ic; 
set to !, end tfce gftfrefAni fiTS* Is *&E tp the m : v citr-w^t 



of r<e Rroun. Cl'.erwists $3C?* ?* set to (J. 



G^UT IS 5CT1 A GROUP, MJSWES JEC2*, UNIT JC3*, 

INVERSE T&*U SMus 



If the semigroup 5CV I ii 5 group, the ccnstant JRC2« Is 
set to 1, the constant 1C3* Is set tc the unit element of 
the group, and & map $Mh* Is constructed, sivinR for each 
element of *CT1 Its inverse. Otfeerwlsc, *fiC2* is s*?c to C. 

JKTE DOES SCT1 HAVE A UNIT, AHSKEH SBC?-. 

If the semigroup JC1 1 contains 3 unit (an element e 
such that es * se « s for all s) then the constant SBC2* is 
set to 1, Otherwise, It Is set to 0* 

UNTU DOES SCT1 HAVE A UNIT, AXSWCfl $3C?*, UNIT $C3*. 

If the semigroup SCT1 contains J unit/ then the 
constant $BC2* Is set to 1, end the constant JC3* is set to 
the value of the unit. Otherwise, $SC2* :s set to 0. 

PUSS PRINT SET OF SUBSETS JSS1. 

The set of subsets $3S1 1$ displayed on the console. 
Each subset is displayed, together with a count of its 
elements. 

£2£i£ ADD $M5 AS HAP NUMSER $C2 IN SET (SMI. 

The map $M3 Is ndded ts the e-t of -naps SSMJ" # !f *C2 

!s greater than the number of macs In sFS^J, th*:i t (SMI is 
expanded. 



S3 

»■'..-: • MAP $t;3* IS NUMBER iC2 FN oi7 IStfl. 

The map which ts map number JC2 It fii* act of n>acs (LMi 
Is extracted and given she namti 5M3*. 

miSY SYSTEM DUMP. 

A dump is given cf all tobies within the s/stern in a 
form which dees not depend on their being meaningful* This 
routine may thus be used to debus the ALGBiU system, 

OLCT OUTPUT LISP CAYLEY TABLE $CT1« 

The Caylpy table SCT1 Is output on the consol* in a 
standard format compat ible w| th L ISPr- Thtr M"X™26 symbols 
AA through ZZ are used In alphabetical cder* 

PLCS OUTPUT LISP CAYLEY TABLE $CT1, SYMBOL TABLE ?M2, 

The Cay ley table JCT1 Is output on the console in a 
standard format compatible with LISP. Symols are used from 
the symbol table $N2* !n the order given there, 

I L£T INPUT LISP CAYLEY TABLE $CT1*, ORDER $C2. 

The Caylsy table SCT1* is input from the corseli* In a 
standard fcrnat compatible with LISP. T(:e 26 x 26 symbols 
AA through ZZ are used in alphabetical order, 

'ICG INPUT LIS? CAYLEY TABLE $CTI*, ORDER $C2, 

SYMBOL TABLE SH3*« 



J« /L 



y\ 



Tli*> Cayiey Cdblc SC.1* i& Input from the console in o 
standard format compatible wltft LlS*\ The symbols u&ed • r. 
the table as It Is Input are storaa in the symbol t*>blo 

D^CT DISK OUTPUT CAYLEY TABLE $CT1. 

The Caylsy table $CT1 1$ output to dl*k es 3 flic with 

primary name SCTI and secondary name 'MATH r # In a standard 

format compatible with LISP. The 26 x 16 symbols AA through 
11 are used, in alphabet (c*l order. 

OQCG DISK OUTPUT CAYLEY TABLE $CTl, SYMBOL TABLE $H2- 

The Cayiey tabic SCTI Is output to disk *s a flic with 
primary name SCTI and secondary name 'MATH 1 , in a standard 
format compatible with LISP* Symbols ^rc used froffl the 
symbol table $M2, In the order given ther*, 

JJXflX O'SK INPUT CAYLEY TABLE fCTl*, OflDER 5C2, 

The CayJey table JCTI* Is Input from a disk file with 
primary name SCTI* and secondary name *MATH V # In a standard 
format compatible with LfSF, The 2$ * 2C symbols AA through 
11 are used/ in dlphabot i<;&1 order. 



ftififi DISK iNPUT CAYLEY TABLE JCT1*, ORDER 4C2, 
SYMBOL TABLE $M5*. 



The? Cayley table $CTI* !s Input fron $ <i\;k tl]u frith 
prlwsrv r 3me SCT2* and sscor-d^ry n*n.a 'HATH*, '■: fi seandaM 
format so^al* !c I* Wr th i.i5S ? . Th« bytirbos * used ' •- I he tf*b*« 



3iT 

bs it iS input are 5:j'^: ir th-* &/;i.c*l table SKU* . 

CTSH CAYUV 7A3LE JC ■ 2* CP SEMJG^V/P Or MACS SSMi, 

The set of finite msp? $SM1 la assumed to fcr a 

* 
semigroup under composition, 1 he Cayley Cable of this 

semigroup Is constructed and £lven ;he name iCTZ*. Tlie 

finite maps may be permutat Ions, In -which ca*e the semigroup 

is a {roup. 

FSCT CAYLEY TAOLE JCT3* OF FACTOR SEMIGROUP $CT1/SS2. 

■ 

The subset $S2 of the semigroup $CTI fs assumed to be a 
two-sided Ideal. The corresponding factor semigroup Is 
constructed and given the name SCT3** 



[ffifl SNPUT STATE GRAPH ISM1* WITH ?C2 STATES AKO 

SC3 INPUTS, 



A sequentlDl machine $SW1 {thought of es the set of 
finite maps of the set of states into itself induced by the 
Inputs, with outputs ignored) Is input from the console* 
The number of states is JC?, and the number of inputs is 

££££ STRUCTURE GROUP SS2* Of SIMPLE SEMIGROUP SCT1. 

The Rees Structure group of the. simple semigroup SCT1 
Is constructed as a subset 352* of JCT1, Th* s- subgroup i s 
of the form eSa, Where S J 3 the semigroup and g is iinv 
TtfARpotont of S, 



%? 



t^i 



B^A GENERATE SEMIGRQUF ::f MAPS i/^ >* >ROM SLY OF MAI'S 
SSMl. 



The set of finite maps 1SH1 Ren* rates £ seffili;rauD of 
f inl te maps under compost Lien, This stmlg oup r r- 

constructed and e 1 ^* 1 trie n«me SSi*2. 

SlilA OPEN TO WR!TE TILE $F1. 

A multiple cable storage fie Is opened to write. Ti>e 

file has primary name JF1 and secondary nsrae 'MATH 1 . 

■ 

K&IA WRITE TABLE JT2 ONTO FILE JFI. 

The table $Y2, of whatever type* is written In sttndar<s 
format, together with Its name, onto the disk file SFi, 
which must have previously boon opened* 

CVf.Ifl CLOSE WRITE FILE 1F1. 

The multiple table storage file wish primary name JF1 
and secondary name 'MATH', which has been written on, is 
closed. 

P3TA OPEN TO READ FILE *Fl« 

The disk file with primary na;** JFi and secondary name 
'MATH' is opened to read. 

gP_IA READ FiLE $F1, EI>D<-OF«r 11.E FLAG dSC2*, 

Orve table Is raa:* from the nniK-'pie if-Me */:o; &£g file 
>;i Si- pr tmar/ /lame * F 1 -'♦ kSKUirfsry rt-S^ii ^ATla 1 " , ■ *■ , : I o 



•"^7 



must nave benr. oper t *d to rea:!. The ;able n<ine !s contained 
in the file itself, along with i r *o dimensions- 

CRT A CLOSE READ FSLE JFI* 

The multiple tabie storfigc file with primary name $Fi 
and secondary name 'MATH 1 / which has been read* is closed. 

NKFN NEW FUNCTION. 

■ 

A new function Is added to the ALGBRA system* The 

function Is assumed to exist as a 5SS file on disk/ with a 
g!ven entry point name. More than one entry point of the 
same routine mzy be entered aa a function I n several g a l Is 

i 

to NWFN. 

PUC? PRINT THE CALLING PHRASE FOR THE ENTRY $RN1, 

The name JRN1 (s assumed to he 3 routine nane (i»e./ 

one of the underlined names described In this section, or 

the name of a new routine added with |{U£K)« The calling 
phrase Is displayed on the console* 



« * 
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Primitive Functions *na clteir Franks 
for the Inferential Conipi lot- Source Liingu^Be 



FUNCTION 


VALUE 


■ 


NAME 


TYPE 


FRAME 




Boolean 


(SPCl OS SBC2> 




Boolean 


(JBC1 AND iTiC2) 




uooieon 


(NOT $0C1) 




Boolean 


(IF SBC1, THEN $5C2> 




Boolean 


(FOR ALL STI IN JF2, JRC3) 




Boolean 


(THERE EXISTS JT1 IN JF2 SUCH THAT S6C3) 


ALCT 


Group 


;the alternating group oh jci letters) 


SYCT 


Group 


(THE SYMMETRIC GROUP ON JCI ..ETTERS) 


DUCT 


Grout 


(THE DIHEDRAL CROUP OK SCI VERTICES) 


CYCT 


Group 


(THE CYCLIC GROUP OF ORDER SCI) 


LACT 


Semi group 


(THE. LEFT ZERO SEMIGROUP ,: ORDER SCI) 


iiACT 


Semigroup 


CxHE RIGHT 2ERC SEMIGROUP OF OROER SCI) 


MACT 


Semigroup 


(THE NULL SEMIGROUP OF ORDEil SCI) 


crup 


Semigroup 


(THE DIRECT PRODUCT OF SCT1 AND SCT2> 


BASS 


SttC tif Ss. 


(THE SET OF ALL SUBGEHIGROL'PS OF SCT1) 


DAL I 


Set of Ss. 


(THE SET Of ALL LEFT 1 REALS OF SCT1) 


DARI 


Set of S«. 


(THE SET OC ALL RIGHT IDEALS OF SCT1) 


OATI 


Set of Ss. 


(THE SET 0.= ALL Tl.'O-SIOEO MEALS OF SCT1) 


DANS 


Set of Ss. 


(THE SET OF ALL NORMAL SUPCRCUPS OF iCTI) 


DHSS 


Set of Ss. 


(THE 5ET 0= ALL MAXIMAL SOfSEM! GROUPS OF $CT 1 > 


DHL 1 


Set cf Ss. 


(THE SET OF ALL MAXIMAL LEFT IDEALS C SCTl) 


DHRI 


Set of S-. 


(THE SET OF ALL MAXIMAL R:C IT IDEALS OF SCTlJ 


DMT 1 


Set of 5s. 


(THE SET OF ALL MAXIMAL TWO-SIDED 1 SEALS OF $CT1> 


DUNS 


Set of 3s. 


(THE SET OF ALL MAXIMAL NORMAL SUBGROUPS OF $CT1) 


EG5S 


Subset 


(THE SUOSEMIRROUP GENERATED 3¥ SCI .MEMflOF. $CT2) 


EGLI 


Subset 


(THE LEFT IDEAL GEUFRATEO BY SCI .MEMBOF. SCT2) 


EGR1 


Subset 


(THE RIGHT IDEAL GENERATED BV SCI .MEMflOF. SCT2) 


EGTI 


Subset 


(THE TWO-SIDED IDEAL GENERATED BY SCI .MEMBOF. $C 


EGKS 


Subset 


(THE FORMAL SU5GR0UV GENERATED BY SCI .MEMBOF. $C 


U2ST 


Subset 


(THE UNION OF SSI A-JD $522 


I2ST 


Subset 


(THE INTERSECTION OF SSI AM SS2> 


CP3T 


Subset 


(THE COMPLEMENT OF *. S 1 > 


FGCT 


Group 


(THE FACTOR COUP SCT1/JCT2) 


SfiSS 


Subset 


(THE S03SEC.iGr.OUP CENERATED BY SSI .CTNDIH. $>CT2> 


SGLI 


Subset 


(THE LEFT IDEAL 6Eh£P,ATED BY SSI .CTHDlN, $CT2) 


SGR! 


Subset 


(THE R | ci!"i iDEAI. GENERATED F.Y sSl .CTHDIU. ;CT2- 


5GT1 


Subset 


CTi;S n^-SIL»£D IDEAl GENERATED n SS; .CTNDIM. SC 


SGNS 


Subset 


(TI*E ItCittMAL SUSfftQUf GEHERAT-FD 8V *SI .C?NDIN. SC 


C7hl 


^P'Tii ^r'oi:p 


UCT1 .UH1DN. P) 


CTAU 


SeinlgrtHjp 


(fiCTi Sjti'oti. :) 


ICMA 


M*p 


<thb isn cof-ET map or *rr; uou js2> 



ucma 

F5C7 

a&ts 

CKTE 
SGTE 
SGJT 
HMTF 

MMTE 
EMTE 
IUTE 
ZETE 
ilNTE 



Group 
■tool can 
Boolean 
Bootecn 
Poo lean 

Boo ifliin 
Boolean 

Boo lean 
Boolean 
R^olear 



[THE 
[THE 
'.THE 
iSCTI 

;sct; 
ctcri 

(JH5 
<5M3 
(SMS 

: iCTi 

tlCTl 



WIGHT ( :ET ...\P OF $C71 .'tOG S 
FACTO' SEMIGROUP SCTI/SCT2] 
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